#include <stdio.h>
#include <cs50.h>

int main () {
	int a, b, i;
	a = 0;
	b = 0;

	do {
		printf("请输入第一个数：");
		a = GetInt();
	} while(a < 0);

	do { 
		printf("请输入第二个数：");
		b = GetInt();
	} while(b < 0);

	if (a<b) {
		i=a; a=b; b=i;
	}

	for (i=b; i>1; i--) {
		if(a%i == 0 && b%i == 0) {
			break;
		}
	}
	printf("最小的公约数是：%d\n", i);
}
